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Abstract— Neutrosophic sets have been introduced as a 
generalization of crisp sets, fuzzy sets, and intuitionistic fuzzy 
sets to represent uncertain, inconsistent and incomplete 
information about real world problems. Elements of 
neutrosophic set are characterized by a truth-membership, 
falsity-membership and indeterminacy membership functions. 
For the first time, this paper attempts to introduce the 
mathematical representation of Program Evaluation and Review 
Technique (PERT) in neutrosophic environment. Here the 
elements of three-times estimates of PERT are considered as 
neutrosophic elements. Score and accuracy functions are used to 
obtain crisp model of problem. The proposed method has been 
demonstrated by a suitable numerical example. 
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I. INTRODUCTION 


A project is a one time job that has a definite starting and 
ending dates, a clearly specified objective, a scope of work to 
be performed and a predefined budget. Each part of project 
have an effect on overall project execution time, so project 
completion on time depends on rightly scheduled plan. The 
main problem here is wrongly calculated activity durations 
due to lack of knowledge and experience. Lewis [1] defines 
project management as "the planning, scheduling and 
controlling of project activities to achieve project objectives- 
performance, cost and time for a given scope of work". The 
most popularly used techniques for project management are 
Gantt chart, Program Evaluation and Review Technique 
(PERT) and Critical Path Method (CPM). Gantt chart is an 
early technique of planning and controlling projects. Gantt 
charts are simple to construct, easy to understand and change. 
They can show plan and actual progress. However, it does not 
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show interrelationships of activities. To overcome the 
limitation of Gantt chart, two project planning techniques- 
PERT and CPM were developed in 1950s. Both use a network 
and graphical model of a project, showing the activities, their 
interrelationships and starting and ending dates. In case of 
CPM, activity time can be estimated accurately and it does not 
vary much. In recent years, by depending on the fuzzy set 
theory for managing projects there were different PERT 
methods. However, the existing methods of fuzzy PERT have 
some drawbacks [2]: 

e Cannot find a critical path in a fuzzy project network. 
The increasing of the possible critical paths, which is 
the higher risk path. 
Can't determine indeterminacy, which exist in real 
life situations. 
In case of PERT, time estimates vary significantly [3][4]. Here 
three time estimates which are optimistic{@). pessimistic({5) 
and most likely {2} are used. In practice, a question often 
arises as to how obtain good estimates of @.&, andm. The 
person who responsible for determining values of a5, 
andm often face real problem due to uncertain, inconsistent 
and incomplete information about real world. It is obvious 
that neutrosophic set theory is more appropriate than fuzzy set 
in modeling uncertainty that is associated with parameters 
such as activity duration time and resource availability in 
PERT. By using neutrosophic set theory in PERT technique, 
we can also overcome the drawbacks of fuzzy PERT methods. 
This paper is organized as follows: 

In section 2, the basic concepts neutrosophic sets are briefly 
reviewed. In section 3, the mathematical model of neutrosophic 
PERT and the proposed algorithm is presented. In section 4, a 
suitable numerical example is illustrated. Finally section 5 
concludes the paper with future work . 


II. PRELIMINARIES 


In this section, the basic definitions involving neutrosophic 
set, single valued neutrosophic sets, trapezoidal neutrosophic 
numbers and operations on trapezoidal neutrosophic numbers 
are outlined. 


Definition 1. [5] Let X be a space of points (objects) and xEX. 
A neutrosophic set A in X is defined by a truth-membership 
function Ty (x), an indeterminacy-membership function [4 {2) 
and a falsity-membership function Fy (x). Ty (x), [g() and 
F, (2r) are real standard or real nonstandard subsets of JO, 1*/. 
That is Ty (x):X—]°0, 1*[, Ig{x):X—]°0, 1*[ and FE, (x):x—]°0, 
I*[. There is no restriction on the sum of Ty (x), I(x) 
andF, (x), so 0— < sup Ty (x)+ sup I4{) + sup Fy (x) <3+. 


Definition 2. [5] Let X be a universe of discourse. A single 
valued neutrosophic set A over X is an object having the form 
A={(x, Ty (x), Lg), Fyfe) ):xEX}, where Ty (x):X-[0,1], 
I,(@) :X— [0,1] and F,(@):X—[0,1] with 0< Ty (x)+ Ig) + 


Where a , &, B, denote the maximum truth-membership 


degree, minimum indeterminacy-membership degree and 
minimum falsity-membership degree respectively. A single 
valued trapezoidal neutrosophic number 
@ = ((G@,, a;,03.04); a » 83.85) may express an ill-defined 
quantity about @.which is approximately equal to [@z»@s ]. 


Definition 4. [7] Let @=((@y.@z.@ 3.04); a » Bz-8,) and 5 
= (Gy. bz.by.b, }; of Pg) be 
trapezoidal neutrosophic numbers and y+ be any real 
number [9]. Then, 

ai b= 

(a, + By ty + by tg + by.ty thy): aga %, Gevh jz, BavPR) 
a-5- 

(a, — by 22 — bz,a3—b.0, — by); agaa % Gavi %, BavBp) 
ab = 


two single valued 


F,(x)<3 for all x€X. The intervals T, (x), I[g() and F, (x) 
denote the truth-membership degree, the indeterminacy- 
membership degree and the falsity membership degree of x to 


(ab, .azbz,0zb,0,b,); ag aa § OgvO % Bz vBp) if (a, <0.b,>0) 


Keceseetoets aena% Ogvls Ba vGjR) if (a, > 0b, > 0) 
(a,b, .tzby,a2bz,a,b): ag ac  OgvO % BevPs) if (a, <0,b,< 0) 


A, respectively. For convenience, a SVN number is denoted by 
A= (a,b,c), where a,b,c€[0,1] and a+b+c<3. 


Definition 3. [6] Let a ,@, 8 €[0.1] and @,,@z,a3,ageR 
such that @; =@,; =@; =a, Then a single valued 
trapezoidal neutrosophic number, 
G=( (Gy, @z.@z.@q); Gy » A.,8,) is a special neutrosophic set on 
the real line set R; whose truth-membership, indeterminacy- 


membership, and falsity-membership functions are given as 
follows[8]: 


aa(i=e) 


ifa,<x<a, 


T3 (x) = (ee 7 BSzSm 
a | — if ag< xa, 
0 otherwise 
—x+0e(x—a,)) _ 
(cans sas) am 
me 4, if a<x<a, (2) 
a(x) = oF 89* Pane 20 Sec tausee 
1 otherwise 
| a,—x+ S~(x —a,) 
i ¥aS*S% 
F(x) =4 Fa if maixsay @ 
(-a+Fee-0) 
i nn 
1 otherwise 
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a 

b 
( ee rs & Sgv0 % BavPs) if(a,> 0.b, >0) 
( oe EE) Ae na % OgvO zy, Be vBz) if(ay, <0.b,>0) 
Cis)? Gena % SzvOz, BevBR) if(ay<0.b, < 0) 

ya = 


(1) fo ye if(y>0) 


(Gay. 70g. 702. 7a,); ag Og .6,) if Cy <0) 


wai _¢ft 2 i 2}, ~ 
a =(C = 2.2 3 ig Ay Bg) Where (@ = 0) 
II. PERT IN NEUTROSOPHIC ENVIRONMENT AND THE 


PROPOSED MODEL 


Like CPM, PERT uses network model. However, PERT has 
been traditionally used in new projects which have large 
uncertainty in respect of design, technology and construction. 
To take care of associated uncertainties, we adopts 
neutrosophic environment for PERT activity duration. 

The three time estimates for activity duration are: 

1. Optimistic time (@): it is the minimum time needed to 
complete the activity if everything goes well. 

2. Pessimistic time(5) : it is the maximum time needed 
to complete the activity if one encounters problems 
at every turn. 

3. Most likely time, i.e. Mode (‘): it is the time 


required to complete the activity in normal 
circumstances. 
Where@,5, 2% are single valued trapezoidal neutrosophic 
numbers. 


Based on three time estimates (@, 5, #2), expected time and 
standard deviation of each activity should be calculated , and 
to do this we should first obtain crisp values of three time 
estimates. 


To obtain crisp values of three time estimates, we should use 
score functions and accuracy functions as follows: 

Let @=< (@,,@z.Qz.@q ); Gy ,8z, 8, > be a single valued 
trapezoidal neutrosophic number; then 


1. Score function 


5(@) = (=) fa, +a; + a, +04] [ag + (1— &) + 


(-A,)) 


2. accuracy function 
1 % 
A(@) =(=)lert+a. +0, +a] x [ag +(1 — 63) + (1 +8,)]- 


After obtaining crisp values of each time estimate by using 
score function, the expected time and standard deviation of 
each activity calculated as follows; 


a+ 4m +b 
ij =  -_ 
And 
b-—a 
oi; = 6 
Where, 


a,m,} are crisp values of optimistic, most likely and 
pessimistic time respectively, 


T,;= Expected time of if activity and 
oz = Standard deviation of ij activity. 


Once the expected time and standard deviation of each activity 
are calculated, PERT network is treated like CPM network for 
the purpose of calculation of network parameters like 
earliest/latest occurrence time of activity, critical path and 
floats. 


Let a network N=(E,A.T), being a project model, is given. E 
is asset of events (nodes) and AC EX E is a set of activities. 
The set E={1,2,....m} is labeled in such a way that the 
following condition holds: (i, j)€A and i< j. The activity 
times in the network are determined by Tjy, 

Notations of network solution and its calculations as follows: 
T;*=Earliest occurrence time of predecessor event /, 

T- Latest occurrence time of predecessor event i, 

T* =Earliest occurrence time of successor event /, 


T= Latest occurrence time of successor event j, 
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T;; / Start= Earliest start time of an activity ij, 
T;; /Finish=Earliest finish time of an activity ij, 
Tt /Start=Latest start time of an Tt activity i, 
Ti; /Finish= Latest finish time of an activity i, 
Fe i= Duration time of activity ij, 

Earliest and Latest occurrence time of an event: 

T*=maximum (T;* +Tj;). calculate all T;* for jth event, select 
maximum value. 

T! =minimum Cr —Tj;), calculate all T; for ith event, select 
minimum value. 

Ti /Start=T*, 

T; /Finish=T* +T;; , 

Ty ae 

Tj, /Start=TF — Ti , 

Critical path is the longest path in the network. At critical 
path, T=T;, for all i. 

Slack or Float is cushion available on event/ activity by which 
it can be delayed without affecting the project completion 
time. 

Slack for ith event = qT = TF. for events on critical path, slack 
is zero. 

The expected time of critical path () and its variance 
(e* calculated as follows; 

p= Tjy, for all tf on critical path. 


x 


eat o% » for all ff on critical path. 


From the previous steps we can conclude the proposed 
algorithm as follows: 

1. To deal with uncertain, inconsistent and incomplete 
information about activity time, we considered three 
time estimates of PERT technique as a single valued 
trapezoidal neutrosophic numbers. 

Calculate membership functions of each single 
valued trapezoidal neutrosophic number, using 
equation 1, 2 and 3. 

Obtain crisp model of PERT three time estimates 
using score function equation as we illustrated 
previously. 

Use crisp values of three time estimates to calculate 
expected time and standard deviation of each activity. 
Draw PERT network diagram. 

Determine floats and critical path, which is the 
longest path in network as we illustrated previously 
with details. 

Calculate expected time and variance of critical path. 
Determine expected project completion time. 


wt 


IV. ILLUSTRATIVE EXAMPLE 


Let us consider neutrosophic PERT and try to obtain crisp 
model from it. Since you are given the following data for a 
project: 


TABLE 1. INPUT dATA FOR NEUTROSOPHIC PERT. 


Activity | Immediate Predecessors Time (days) 

a m| & 
A> il pee ie: ne 
a 2|/ 4/6 
C A 7) 9 [45 
D A 8 | 10 | 16 
E B 6| 9 |14 
F CD 11/ 15 |17 
G D,E 6 | 11 |19 
H FG 8 | i2 |20 


In the previous table @, i and 5 are optimistic, most likely 
and pessimistic time in neutrosophic environment, and 
considered as a single valued trapezoidal neutrosophic 
numbers. 


Let, 

1 = (@.2,4,5); 0.8,0.6,0.4), 3 = ((1,3,5,6); 0.2,0.3,0.5), 

3 = (G,2,5,6); 0.2,0.5,0.6),4 = ((1,2,5,7); 0.5,0.4,0.9), 

5 = ((24,7,10);0.8,0.2,0.4) , § = ((3,7,9,12):0.7,0.2,0.5) , 
7 = ((5,8,9,13);0.4,0.6,0.8), 8 = ((,6,10,13); 0.9,0.1,0.3) 
5 = ((6,8,10,15); 0.6,0.4,0.7), 

16 = ((1,6,11,15);0.7,0.6,0.3) ’ 
Ti = (65, 8,15,20);0.8,0.2,0.5), 

T3 = (G,8,17,25);0.3,0.6,0.4), 

T4 = ((7, 10,19,30); 0.8,0.4,0.7), 

15 = ((8, 10,20,35); 0.5,0.2,0.4), 

16 = ((5, 15,25,30); 0.7,0.5,0.6), 

T7 = ((0, 15,20,25); 0.2,0.4,0.6), 

TS = ((45, 17,23,25); 0.9,0.7,0.8), 

20 = ((10, 12,27,30); 0.2,0.3,0.5). 


Step 1: To obtain crisp values of each single valued 
trapezoidal neutrosophic number, we should calculate score 
function as follows: 


s(1) = (=)0+2+4+5] x[o8+G—0.6) + 
(1 -—0.4)] = 1.24 


s(2) = (=) +34+5+6] x(02+G@—-03)+ 
@-—05))=131 


s(3) = (=) +2+5+6] x[02+G-05) + 
(1 —0.6)] = 0.96 


s(4) = (=) +24+5+7]xl05+@—-0.4) + 
G1 -0.9)]=112 
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5(5) = (=)(2+4+7 +10] x [08+@—-0.2)+ 
(1 —0.4)] = 3.16 


5@) = (=)8+7+9+12] x [07+G-0.2)+ 
1 -—0.5)] = 3.87 


s(7) = (=)(5+8+9 +13] x[04+G —0.6) + 
@ —0.8)] = 2.19 


5) = (=) +6 + 10 +13] x (09+G@—0.1) + 
(1 —0.3)] = 4.68 


5(3) = (=) [6 +8 +10 +15] x [06+ —0.4) + 
(1 —0.7)] = 3.66 


s(70) = (=) +6 +11+15] x0.7+G—06) + 
@ -—03)]=3.71 


S(T1) = (=) (5 +8 +15 +20] x [08 + —0.2)+ 
G@-0.5)]=63 


s(72) =(=)[4+8 +17+25] xl03+G@—06) + 
(1 -—0.4)] = 439 


s(74) =(=) [7 + 10 + 19 + 30] x [08+ G@ —0.4) + 
@ -—0.7)] =7.01 


s(75) = (=) [8 + 10 + 20 +35] x [05+ @ —0.2)+ 
(1 —0.4)) = 8.67 


s(76) =(=)[5 +15 +25 +30] x [07+ @—0.5)+ 
G@—-06)]=7.5 


5(77) = (=) [10 + 15 +20 + 25] x [0.2 + @ —0.4) + 
@ —0.6)) = 5.25 


5(75) = (=) [15 +17 +23 + 25] x [09+ G@ —0.7) + 
G@—as)]=7 


5(26) = (=) [10 + 12 +27 + 30] x (0.2+ @ —0.3) + 
G@-05))=691 


Step 2: By putting score functions values as crisp values of 
each time estimate, we can calculate the expected time and 
variance of each activity as we illustrated with equations in the 
previous section. The expected time of each activity has been 
calculated and presented in table 2. 


TABLE 2. THE EXPECTED TIME OF EACH ACTIVITY truth-membership and falsity- membership but also an 


IN THE PROJECT. indeterminacy membership which is very obvious in real life 
Activity | Immediate Predecessors | Expected Time(days) situations. In this paper, we have considered the three time 
a 1 estimates of PERT as a single valued trapezoidal neutrosophic 
B | “sees 2 numbers and we used score function to obtain crisp values of 
C A 3 three time estimates. In future, the research will be extended to 
D K a deal with different project management techniques. 
E B 4 
is ¢,D 8 ACKNOWLEDGMENT 
G D,E 6 : 
4 EG 5 We all want to thank anonymous for the constructive 
: suggestions that improved both the quality and clarity of the 
. ? ; : research. 
Step 3: Draw the network diagram by using Microsoft Project 
2010. 
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